Separating two compact sets by a parallelotope
نویسندگان
چکیده
منابع مشابه
Separating bichromatic point sets by L-shapes
Given a set R of red points and a set B of blue points in the plane, we study the problem of determining all angles for which there exists an L-shape containing all points from B and no points from R. We propose a worst-case optimal algorithm to solve this problem in O(n) time and O(n) storage, where n = |R| + |B|. We also describe an output-sensitive algorithm that reports these angles in O(n ...
متن کاملComputing Largest Circles Separating Two Sets of Segments
A circle C separates two planar sets if it encloses one of the sets and its open interior disk does not meet the other set. A separating circle is a largest one if it cannot be locally increased while still separating the two given sets. An (n log n) optimal algorithm is proposed to nd all largest circles separating two given sets of line segments when line segments are allowed to meet only at ...
متن کاملMinimal Separating Sets for
For a Muller automaton only a subset of its states is needed to decide whether a run is accepting or not: The set I the innnitely often visited states can be replaced by the intersection I \ W with a xed set W of states, provided W is large enough to distinguish between accepting and non-accepting loops in the automaton. We call such a subset W a separating set. Whereas the idea was previously ...
متن کاملCompact Sets and Compact Operators
Proof. Properties 2 and 3 are left to the reader. For property 1, assume that S is an unbounded compact set. Since S is unbounded, we may select a sequence {vn}n=1 such that ‖vn‖ → 0 as n→∞. Since S is compact, this sequence will have a convergent subsequence, say {vk}k=1, which will still be unbounded. This sequence is Cauchy, so there is a positive integer K for which ‖v`− vm‖ ≤ 1/2 for all `...
متن کاملThin classes of separating sets
There are various definitions for a Martin–Pour-El theory in the literature. We isolate two such definitions: weak Martin–Pour-El theories (which correspond to perfect thin Π1 classes) and strong Martin–Pour-El theories (which correspond to thin classes of separating sets). By concentrating on constructions of appropriate Π1 classes, rather than on direct constructions of the theories, we show ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1980
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1980-0565354-1